Combinatorial and Simultaneous Auction: A Pragmatic Approach to Tighter Bounds on Expected Revenue
نویسنده
چکیده
It is a common belief that combinatorial auctions provide good solutions to resource-allocation in multiple-object markets with synergies. In this work we adopt a pragmatic approach to examining the revenue bounds on combinatorial and simultaneous auctions. The theoretical bounds from our previous work utilize a large number of bidders in order to show that combinatorial auctions yield a higher expected revenue. It is reasonable to believe that the true bounds are much tighter. We argue that this is the indeed the case and that the first-price combinatorial auction is revenue superior even when a relatively small number of bidders participate. The argument is based on three methods. (i) heuristic equilibrium-strategy search, (ii) sampling of the expected revenue in the first-price sealed-bid combinatorial auction, and (iii) a tightened theoretical upper bound on the sealed-bid simultaneous auction in the case of few bidders.
منابع مشابه
A new analysis of combinatorial vs simultaneous auctions: revenue and efficiency
We address the fundamental issue of revenue and efficiency in the combinatorial and simultaneous auction using a novel approach. Specifically, upper and lower bounds are constructed for the first-price sealed-bid setting of these two auctions. The question of revenue is important yet very few results can be found in the literature. Only for very small instances with 2 items have comparisons bee...
متن کاملSample Complexity of Automated Mechanism Design
The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolved even for two bidders and two items for sale. In the traditional economic models, it is assumed that the bidders’ valuations are drawn from an underlying distribution and that the auction designer has perfect knowled...
متن کاملAchieving Simultaneous Spectrum Utilization and Revenue Improvements in Practical Wireless Spectrum Auctions
Spectrum is a valuable, scarce and finite natural resource that is needed for many different applications, so efficient use of the scarce radio spectrum is important for accommodating the rapid growth of wireless communications. Spectrum auctions are one of the best-known market-based solutions to improve the efficiency of spectrum use. However, Spectrum auctions are fundamentally differen...
متن کاملOnline Combinatorial Auctions
This paper explores the feasibility and motivation for online combinatorial auctions. It explains combinatorial auctions and shows an innovative implementation of an iterative combinatorial auction. It then introduces online auctions and highlights some research which bounds the efficiency and revenue comparison to the standard Vickrey auction. Finally, motivations for online combinatorial auct...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کامل